What is claimed is: 



A method for real-time market-based resource allocation, comprising: 
N^receiving at least one bid in real-time for a resource; 

defci<hng which of the at least one bids has won the bidding; and 
controlling the resource so that it is committed to the winning bidder. 

2. The method of clainrL wherein the resource is bandwidth. 

10 3. The method of claim 1, wherein the resource is buffer space. 

4. The method of claim 1, wherein the resource is processor time. 

5. The method of claim 1, wherein the resource is controlled in real-time so that the 
15 winning bidder has access to the resource he has won as soon as bidding closes. 

6. The method of claim 1, wherein the bid is received fom a software agent. 

7. The method of claim 6, wherein the software agent bids iV accordance with a strategy 
20 rule. \ 

8. The method of claim 7, wherein the strategy rule is a truthful best reply strategy. 

9. The method of claim 6, wherein the software agent bids in accordance with a 
25 valuation rule. \ 

10. The method of claim 9, wherein the valuation rule is determined in accordance with 
at least one measured network parameter. \ 

30 11. The method of claim 6, wherein the software agent bids in accordance with an\ 

allocation rule. \ 
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\ 12. The method of claim 1, wherein deciding which bid has won the bidding is 
performed in accordance with an allocation rule. 

5 13. T^e method of claim 12, wherein deciding which bid has won the bidding is 

performed in accordance with a market allocation rule also used by a buyer software agent, the 
market allocation rubsuiefining the rules of the resource market. 

14. The method ofWim 12, wherein deciding which bid has won the bidding is 
1 0 performed in accordance with an English Auction market allocation rule. 

C j 15. The method of claim 12,\herein deciding which bid has won the bidding is 

performed in accordance with a continuous bid-ask trading market allocation rule. 

Hi 

ill 15 16. The method of claim 12, where deciding which bid has won the bidding is performed 

in accordance with a progressive second price auraon allocation rule. 

y 1 \ 

jj( 17. The method of claim 12, where deciding which bid has won the bidding is performed 

in accordance with a hold option allocation rule. \ 

a 20 \ 

1 8. The method of claim 1 , further comprising: \ 

storing information concerning which bid has won, fbx accounting purposes. 

19. The method of claim 1, wherein there are several resources, ahd a respective resource 
25 agent performs the elements of claim A for each resource. \ 

20. The method of claim 1, wherein there is one resource, and a single resource agent 
performs the elements of claim 1 for the resource. \ 

30 21 . The method of claim 1, wherein the elements of claim 1 are performed by a resource 

agent executing on a separate computer than the placing the bids. \ 
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\ 22. The method of claim 1, wherein the elements of claim 1 are performed by a resource 
agent executing on the same computer as at least one placing at least one of the bids. 



5 23. Tn^method of claim 1 , wherein the is controlled by a human being, who decides 

how to bid. 

24. The method ofclaim 1, further comprising: 

deciding, by a bidder agent, how to bid based on a valuation function of the 
10 bidder agent and a strategy algorithhi of the . 

25. The method ofclaim 1, further^pmprising: receiving an offer to sell resources from 
a seller agent. 

15 26. The method of claim 1, further comprisi)ig: 

receiving player agents in a garage of a resource agent and receiving bids from 
player agents in the garage. 

27. The method ofclaim 1, wherein the bid is received ffym a player agent that also 
20 submits offers to sell resources. 
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28. The method ofclaim 1, further comprising: 

before bidding, receiving a request from a buyer software ag^it for a location of 

resource agent. 

29. The method of claim 1, further comprising: 

sending at least one bid in real-time for a resource; 
receiving a notification that the sent bid has won the bidding; 
selling the use of the winning resource to third parties through a separate r^ource 

agent; and 
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(LA notifying a resource management and control agent that the third parties will be 

sing the resource. 



10 



30. A method, performed by a multiagent, comprising: 

sending at least one bid in real-time for a resource in accordance with a strategy 
rule and a v^uation rule of the multiagent and in accordance with a system- wide 
allocation rule;^ 

receiving aSaotification that the sent bid has won the bidding; 

selling the use\£f the winning resource to third parties through a separate resource 

agent; and 

notifying a resource Management and control agent that the third parties will be 
using the resource. 



W 
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3 1 . A method, performed by a buyer age^t, comprising: 

sending at least one bid in real-time W a resource in accordance with a strategy 
rule and a valuation rule of the buyer agent and in accordance with a system-wide allocation rule; 
receiving a notification that the sent bid hasswon the bidding; and 
making use of the resource in real time, immediately after winning the bid. 



rule. 



32. The method of claim 32, wherein the system wide-allocation rule is a PSP allocation 



25 



33. A system for real-time market-based resource allocation, comprising: 
means for receiving at least one bid in real-time for a resource; 
means for deciding which of the at least one bids has won the bidding and 
means for controlling the resource so that it is committed to the winning^bidder. 



34. A system for real-time market-based resource bidding by a multiagent, comprising: 
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means for sending at least one bid in real-time for a resource in accordance with a 
st^itegy rule and a valuation rule of the multiagent and in accordance with a system- wide 
ajion rule; 

^eans for receiving a notification that the sent bid has won the bidding; 
meahs for selling the use of the winning resource to third parties through a 
separate resource agem^and 

means for notifying a resource management and control agent that the third 
parties will be using tB& resource. 



Ill 



10 35. A system for real-time m^ricet-based resource bidding by a buyer agent, comprising: 

means for sending at leasrone bid in real-time for a resource in accordance with a 
strategy rule and a valuation rule of the buyefc^agent and in accordance with a system-wide 
allocation rule; 

means for receiving a notification tKkt the sent bid has won the bidding; and 
15 means for making use of the resource insjeal time, immediately after winning the 

bid. 
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rule. 



36. The system of claim 35, wherein the system wide-allocation rule is a PSP allocation 



37. A system for real-time market-based resource allocation, comprising: 

a portion configured to receive at least one bid in real-timeVor a resource; 

a portion configured to decide which of the at least one bids has won the bidding; 



and 



25 a portion configured to control the resource so that it is committea^o the winning 

bidder. 



30 



38. A system for real-time market-based resource bidding by a multiagent, composing: 

a portion configured to send at least one bid in real-time for a resource in 
accordance with a strategy rule and a valuation rule of the multiagent and in accordance 
with a system-wide allocation rule; 
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a portion configured to receive a notification that the sent bid has won the 

bidding; 

a portion configured to sell the use of the winning resource to third parties 
through a^parate resource agent; and 

s3l portion configured to notify a resource management and control agent that the 
third parties will be using the resource. 



39. A system fofreal-time market-based resource bidding by a buyer agent, comprising: 
a portion configured to send at least one bid in real-time for a resource in 
10 accordance with a strategy rule a^d a valuation rule of the buyer agent and in accordance with a 
system- wide allocation rule; 

a portion configured to i^eive a notification that the sent bid has won the 

bidding; and 

a portion configured to make u^of the resource in real time, immediately after 
1 5 winning the bid. 



40. The system of claim 39, wherein the systemVide-allocation rule is a PSP allocation 



rule. 



20 41. A computer program product, including instructions fbr causing a data processing 

device to perform actions for real-time market-based resource allocatrts*p, comprising: 
receiving at least one bid in real-time for a resource; 
deciding which of the at least one bids has won the bidding; and 
controlling the resource so that it is committed to the winning tft^lder. 

25 

42. A computer program product, including instructions for causing a multiagent of a 
data processing device to perform actions for real-time market-based resource bidding 
comprising: 

sending at least one bid in real-time for a resource in accordance with a stra^gy 
30 rule and a valuation rule of the multiagent and in accordance with a system-wide 

allocation rule; 
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receiving a notification that the sent bid has won the bidding; 
selling the use of the winning resource to third parties through a separate resource 

agent; and 

notifyingVi^source management and control agent that the third parties will be 
using the resource. 



P. 



43. A computer program product/tscluding instructions for causing a buyer agent of a 
data processing device to perform action for realtime market-based resource bidding, 
comprising: 

10 sending at least one bid in real-time for a re&qurce in accordance with a strategy 

rule and a valuation rule of the buyer agent and in accordance with a system-wide allocation rule; 
receiving a notification that the sent bid has won the Dicing; and 
making use of the resource in real time, immediately after winning the bid. 
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44. The computer program product of claim 43, wherein the system wide-att&qation rule 
is a PSP allocation rule. 
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